More on the covering radius of BCH codes
نویسندگان
چکیده
منابع مشابه
More on the covering radius of BCH codes
New lower bounds on the minimum length of terror correcting BCH codes with covering radius at most 2t are derived.
متن کاملOn the covering radius of codes
Designing a good error-correcting code is a packing problem. The corresponding covering problem has received much less attention: now the codewords must be placed so that no vector of the space is very far from the nearest codeword. The two problems are quite different, and with a few exceptions good packings, i.e. codes with a large minimal distance, are usually not especially good coverings. ...
متن کاملOn the Covering Radius Problem for Codes I . Bounds on Normalized Covering Radius
In this two-part paper we introduce the notion of a stable code and give a new upper bound on the normalized covering radius ofa code. The main results are that, for fixed k and large n, the minimal covering radius t[n, k] is realized by a normal code in which all but one of the columns have multiplicity l; hence tin + 2, k] t[n, k] + for sufficiently large n. We also show that codes with n _-<...
متن کاملMore on the Distance Distribution of BCH Codes
We derive a new estimate for the error term in the binomial approximation to the distance distribution of BCH codes. This is an improvement on the earlier bounds
متن کاملOn the covering radius of Reed-Muller codes
Cohen, G.D., S.N. Litsyn, On the covering radius of Reed-Muller codes, Discrete Mathematics 106/107 (1992) 147-155. We present lower and upper bounds on the covering radius of Reed-Muller codes, yielding asymptotical improvements on known results. The lower bound is simply the sphere covering one (not very new). The upper bound is derived from a thorough use of a lemma, the ‘essence of Reed-Mul...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 1996
ISSN: 0018-9448
DOI: 10.1109/18.490570